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Primary Prime Functions in Several Variables and 

a Generalization of an Important 

Theorem of Dedekind. 

By Harris Hancock. 



In the usual theory of numbers, all integers are divided into two classes : 
the prime numbers and the composite numbers- By a finite number of trials 
one can determine whether an integer is prime or composite. In the theory of 
algebraic functions we have to consider whether a polynomial in x with integral 
coefficients is or is not decomposable into factors, and this determination is also 
effected by a finite number of trials. Methods of limiting the number of trials 
have been given by Kronecker,* B.unge,f and Mandl,{ who at the same time 
show how to find the factors when the polynomial is reducible into factors. 

The decomposition of polynomials in two or more variables with integral 
coefficients into their irreducible factors, has been treated by Meyer|| and the 
author. § 

The next problem which we have to consider is the decomposition of poly- 
nomials in one variable with integral coefficients into their irreducible factors, 
when the coefficients are taken with respect to a modulus which is a prime inte- 
ger. For example, the polynomial 

f(x) = a af + a 1 x r ~ 1 + .... + a T , 

where the integers a > a i> . . . . a T are taken with respect to the modulus p, is 
decomposable into factors when it is possible to find three integral functions in x 
with integral coefficients f Y (x) , / 3 (x) and fy (x) such that 

/(*) = /i (a) f* (») + P$i («) . 
or / (x) =fi (x) /, (as) (mod. p) . 

*Kronecker, " Grundztige," etc., §4, p. 11. tRunge, Crelle, Bd. XCIX, p. 89. 

t Mandl, Crelle, Bd. CXIII, p. 252. II Meyer, Math. Ann., Bd. XXX, p. 30. 

§ Hancock, Ann. de l'Ecole Norm. Sup., t. XVII, p. 89. 
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In this case we say that/(x) is decomposable into factors (mod. p) ; otherwise 
we say that/ (x) is irreducible (mod. p). 

In Crelle's Journal, Bd. CXXII, p. 269, the author has indicated by a simple 
example the methods which are to be employed in the general case. 

In the same way we may consider a polynomial F (x, y) in two variables 
with integral coefficients, where the polynomial, when expanded, has the form 

F (x , y) = a (x) y" + a x {x) y"- 1 -f + a lt _ 1 (x)y + a p (x). 

We suppose that the coefficients a (x), a x (x), .... a p (x) are taken with respect 
to an integral function in x with integral coefficients, g x (x), say, and that the 
integral coefficients in g x (x) have been reduced with respect to the prime inte- 
ger p. We further assume that g x (x) is irreducible (mod. p). 

We say that F(x, y) is reducible into factors with respect to the prime integer 
p and the irreducible (mod. p) function g x (x) when £wo factors F x (x,y) and 
F z (x , y) can be found so that 

F(x, y) = F x (x, y) F 2 (x,y)+ p<p, (x,y) + g x (x) ^, (x, y), 

or F(x, y) = F x (x, y) F 2 (x , y) [modd. p , g x (x)] , 

where $ 2 (x, y) and <\> % (x, y) are two polynomials integral in x, y, with integral 
coefficients; otherwise F(x, y) is irreducible with respect to the modular system 

[#.0i(»)]- 

In the same manner, if g 2 (x, y) is an integral function in x, y with integral 

coefficients, and is irreducible with respect to the modular system \_p, g x (x)] , we 
say that a f miction G(x, y, z) integral in x, y, z with integral coefficients is decom- 
posable into factors with respect to the three moduli, p , g x (x) , g 2 (x , y) , when we 
can find functions G x (x, y, z), G 9 (x, y, z), 4> 3 (x, y, z), ^3 (x> y, z), % % {x, y, z) 
integral in these variables with integral coefficients such that 

G (x, y, z) = G x (x, y, z) G 2 (x, y,z) + p$ s (x, y, z) 

+ gx (x) 4-3 («. y> 2) + gs (*» y) %s fa, y> *0> 

or 

G (x, y, z) = G x (x, y, z) G 2 (x, y, z)[modd.p, g x (x), g 2 (x, y)~\. 

When such functions cannot be found, the function G(x, y, z) is irreducible with 
respect to the modular system [p, g x (x), g % (x , y)~] . 

Such conceptions may be extended as far as we choose. 
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In the first case considered above we have to consider polynomials in one 
variable taken with respect to the prime integer^ as a modulus; in the second 
case we consider polynomials in two variables with respect to the prime modular 
system [p, g x (as)], cf. Kronecker (Werke IIP, p. 158) ; in the third case polyno- 
mials in three variables with respect to the prime modular system [j>, g x (x), 

Let us take the polynomial 

/ (a?) = a cc T + o^af- 1 + +a T , 

when a 4 (i = 0, 1, . . . . <r) are integers that are not divisible by p. Then it is 
always possible to find two other integers, positive or negative, a and p such that 

Hence instead of considering functions like /(a;) with respect to the modulus p, 
we may consider the function a$f{x) =/ (a;), say, where 

/ (a) = l. x r + b x af- 1 + b z x T ~ z + + b r (mod. p), 

and the integers b x , b 2 , .... b r have all been reduced (mod. p) and consequently 
are to be found among the numbers 0, 1, 2, . . . . p — 1 . For it is seen that if 
we multiply the function / (a;) in turn by the complete system of incongruent 
(mod. p ) numbers 1, 2, . . . . p — 1, we have the same jp — 1 functions (mod. p) 
as we have when / (x) is multiplied by these numbers. 
Next write 

F(x, y) = a (x) y» + a x (x) y"- 1 + .... + a p (x), 

where a t (x) [i — 0, .... p] are integral functions in x with integral coefficients 
and consider this function with respect to the modular system [p, g x (x)]. 

We assume that none of the function a (x) , a x (x) .... a p (x) is divisible 
by the modular system \_p, g x (a)], that is, we cannot find two functions a (x) and 
/3 (as) integral in x with integral coefficients so that 

a (x)=pa (x) + g x (x) ft (x). 

This assumption granted, since g x (x) can have no factor in common with a (x) , 
it is always possible to find two functions a" (x) and g x (x) integral in x with 
integral coefficients, such that 

a (x) o" (») + g x (x) g^(x) = m , 
where m is an integer. 

6 
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We can further find two integers m and n so that 

mm = 1 + pit. 

Hence m a (cc) a (x) + »T<7i (x) g l {x) = 1 ■+■ pn, 

and finally 

m a (x) a (x) = 1 [mod. p, g x (x)] . 

Consequently writing m a (x) F(x,y) = F (x, y), we have 

^o (*, V) = 1 V" + h (») 2/ p_1 +...-+ 6 P (a) [modd. #, & (a;)] . 

By means of the function g y (x) the degrees of the functions \ (x), .... 6 P (x) have 
all been reduced so as to be less than the degree of g x (x) and owing to the 
presence of p, all the numerical coefficients that appear are less than this prime 
integer. 

Suppose next that 

g x {x) — \. x n > + y l x^~ 1 + y 2 x n >~* +••■•+ y.,-i « + y», . 

where the integers y x , y z , . . . . y Bl -i> y ni & r © found among the integers 0, 1, 2, 
. . . . p — 1. 

By giving in turn these p values to each of the integers y x , y 2 , .... y ni we 
derive jp* 1 =pi, say, functions which form the complete system of incongruent 
residues with respect to the modular system [p, #i(a;)]. 

If we multiply the function F {x, y) in turn by the x =p ni — 1 functions 
other than g x (x) we derive the same system of functions with respect to the mo- 
dular system \_p, g x (cc)] as is had when we multiply the original function F (x,y) 
by this same system of functions (cf. Crelle's Journal, Bd. CXXII, p. 271). 

Proceeding in the same manner let g z (x, y) be an irreducible function with 
respect to the moduli p, g 1 (x), and with respect to the prime modular system 
[jP> 9i ( x )y 9a i x > y)l consider the function 

G 0*. 2/> z ) = a o 0». y) 2 ff + «i (a, y) z'- 1 + + a„ (x, y) , 

where a (x,y), a 1 (x, y), .... a„ {x, y) are integral functions in x, y with integral 
coefficients and are not divisible by the modular system [p, g x (as), g% (x, y)~\ . 

"We can always determine a multiplier m x <pi(x) a (x, y), where m x is an 
integer, fy (x) is an integral function in x with integral coefficients and a (x, y) is 
an integral function in x, y with integral coefficients such that 

w»i^i (») a (x, y) a (x,y)=l [modd. p, g x (as), g t (x, y)] . 
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Consequently if we write w^ (as) ~a () (x, y) G (x, y, z) = G (x, y, z), it is seen 
that G (x, y, z) has the form 

G (x,y,z)=z° + h 1 (x,y)z°- 1 + o i (x, y) z°~ 2 + 

+ M*» y) [modd. p, g 1 (x) , g t (x, y)~\ , 

where b x (x, y), h % (x, y), .... h a (as, y) have been reduced with respect to the 
modular system [p, g x (x) , g 2 x, y)~] . 

Suppose next that with respect to the modular system [p, g x (as)] that the 
function g z (as, y) has the form 

g 2 (x, y) = ly n > + S, (x) y"*- 1 + 8 2 (x) y n *~* + . . . . + K ( x ) > 

where 81 (as) , 8% (x), .... 5„ a (x) may be any of the p" 1 functions that constitute 
the complete system of incongruent residues with respect to the modular system 

[>. 9\ (*)] • 

There are consequently [p">] n » = p n * n * =jp 8 (say) such functions of the form 

9s{ x > y) including, of course, the function g t (x, y) itself, and these p 2 functions 

constitute with respect to the modular system \_p, g x (as), g % (x, yj\ a complete 

system of incongruent residues. It is also seen that the function G (x, y, z) 

when multiplied in turn by the p 2 — 1 functions other than g% (as, y) produces 

the same system of functions with respect to the modular system [_p, g x (as), 

9n ( x > y)~\ as those derived by the multiplication of G (x, y, z) by the same system 

of functions. 

Continuing this process let us form modular systems as follows: let^? be a 
prime integer; then let g 1 (x r ) be an irreducible (mod. p) function of the n x degree 
in x x (all constant coefficients are once for all assumed integral); let g 2 (x a , x s ) 
be irreducible [modd. p, g x (asj)] and of the w 3 degree in as 3 and form the 
modular system [#>, g x (as,), g 2 (xi,x 3 )] ; let g 3 (x t , x % , x 3 ) be irreducible [modd. 
Pi 9i ( x i)i 9s ( x i> ^a)] an d of * ne n 3 degree in x 3 , etc. 

We may thus form the modular system 

[Jf] = [p, g x (xj), g % (xi, x 3 ), g m (x u as 8 , as m )]. 

With respect to this modular system there are a system o£p n '" i —-' nm =p m , incon- 
gruent residues which we may denote by r x (xd x,, .... x m ), r z (ajj, x 2) .... x m ), 
• • • ■ r Pm i x i> x s> • • • • x m)> °f which one is the function g m (x lt as 3 , .... x m ) itself. 
With respect to these residues and the above modular system, there exist 
the same relations for the integral functions in these ni variables as those 
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expressed by the theorems of Fermat, Wilson, etc., in the theory of rational whole 
numbers, where the integers are taken with respect to a prime integer as modu- 
lus. Indeed, all the theorems given in §§26-31 of Diri chiefs " Zahlentheorie " 
(Dedekind, 4th edition), regarding congruences, primitive roots, etc., have their 
exact analogons here. 

We come next to the consideration of functions f(x lt cc 2 , .... , x m , x) taken 
with respect to the modular system [if] . 

As above, it is seen that we may multiply this function by another function 
/(a?i, ar 2 , .... , x m ) say, so that when expanded in descending powers of x, the 

function f(x 1} x%, . . . . x m ) f(x lt x 2 , • • • • x m , x) = F(x x , x z , x m , x) has the 

form 

V 1 ' 2 , . . . • X m , Xj — ■ J. • X ~y wyj [X^ , X% , . . . * Xmj X "\- .... 

"1~ **ir (^l ) &» X m ). 

Such functions may be called primary functions in the tn + 1 variables 

Regarding primary functions in one variable, see Galois (Journal de Math., 
t. XI, p. 398) Dedekind (XI Supplement to Dirichlet's "Zahlentheorie," 
p. 571 and other references of his works there cited ; also, the numerous applica- 
tions in C. Jordan's "Trait6 des Substitutions," Paris, 1870). 

The first question which presents itself is: to determine the number of pri- 
mary functions in which the variable x occurs to the n th degree, which are irre- 
ducible with respect to the modular system [M~\. Such functions are called 
primary prime functions. 

The question may be expressed as follows : to determine the number of pri- 
mary prime functions that exist with respect to a given prime modular system, when 
the variable tliat does not appear in the modular system is of a given degree n, say. 

When n = 1 , the function in question is 

1) x + a(xi, x it x m ), 

where a(x lf x if .... x m ) is an integral function in the variables and has been 
reduced by means of the modular system [M~\ . 

There are consequently p n i- n * ■■■■*«>— p m such functions, viz., the functions 
that are had when for a{x x , x 2 , .... x m ) is replaced each of the p m functions 
r x (xi, ar 2 , x m ) , r 2 (x lt x 2 x m ), r Pm (x x , x 2 , x m ). 
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If we denote by % the number of primary prime functions, where n = 1 , 
we have* 

«i = £>»»• 

When 7i = 2, we have the primary functions of the second degree in x, the form 

being 

2) x* + a (xi , x % , x m ) x ■+■ o (x u x 2 , x m ) , 

where, in the places of a(x 1 , x % , .... x m ) and b(x 1 , x 2 , .... x m ), there may occur 
any of the p m functions r x (x x , x 2 , .... x m ) , . . . . 

There are consequently pi, functions of the form 2), that is, primary func- 
tions of the second degree in x, where the coefficients have been reduced with 
respect to the modular system \_M ] . 

To determine which of these functions are prime, we have only to subtract 
from p\\ the number of primary functions which arise from the multiplication of 
two primary functions of the first degree. This number is, since repetitions are 

allowable, P m {P m ~*~ I . Hence, if o 2 denotes the number of primary prime func- 

tions of the second degree in x whose coefficients have been reduced with respect 
to the modular system [if], we have 

Pm (P» + 1) 

2 
= $P m (Pm— !)• 

A primary function of the third degree in x has the form 
a; 8 + a (jcj , jc 8 , x m ) as 8 + b (x lf x 9 , x m ) x + c (x ly x %1 .... x m ) , 

and we have all primary functions of the third degree in x whose ^coefficients 
have been reduced with respect to the modular system [if] when, in the places 

of the functions a (x ly x%, .... x m ), b (xi, x % x m ) and c (x lt x g , .... x m ), we 

substitute any of the p m functions r l {x x , x iy .... x m ), .... 

We thus have p\\ such primary functions. These functions are either prime 
functions or products of a prime function of the first degree and one of the second 
degree or products of three primary prime functions of the first degree. 

* The present method is similar to that employed in the lectures at Berlin in 1894 on " Zahlenthe- 
orie,' ' 2nd Part, by Professor George Frobenius for functions in one variable. I take the opportunity 
here of thanking this eminent mathematician for his courtesy in allowing me to make use of these 
lectures. 



<*»=&• 2 
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The number of the products of a primary prime function of the first degree 
with a primary prime function of the second degree is G^Og; and the number of 
the products of any three primary prime functions of the first degree is equal to 
the number of combinations of p m elements taken three at a time admitting repe- 
titions, that is, equal tpP m (P™+ 1 )^»» + 2 ) . 

Hence, denoting the number of primary prime functions of the third degree 
in x whose coefficients have been reduced with respect to the modular system 
[if] by g>3, we have 

Pm — IjT "l^a T" z — jr— » , 

from which it follows that 

.. __ n 3 _.. Pm-P,n(p m —l) Pm{Pm + l)(ff»+ 2) 

3 Fm 2 6 

__ Pm Pm 



We go now to the general determination of the number of the primary 
prime functions of the degree h in the variable x whose coefficients have been 
reduced with respect to the modular system [if] . 

The number of primary functions of the degree h is^, since each of the h 
coefficients of the primary functions may be replaced by any of the functions 

7*1 [Xi, x s , .... X m ), ?' 2 [Xi, X , .... x m ), .... r Pm \Xi, JB 2 , .... x m ). 

Such a primary function of degree h can be either a primary prime function of 
the degree h or a product of a primary prime functions of the first degree, b 
primary prime functions of the second degree, c primary prime functions of the 
third degree, etc., where a, b, c, .... are arbitrary integers (^- 0) which are 
subjected to the only condition that 

a + 2b + 3c + = h. 

Now in how many different ways is such a formation of a product of a primary 
prime functions of the first degree, b primary prime functions of the second degree, 
etc., possible ? 



a Generalization of an Important Theorem of Dedehind. 47 

There are g>! primary prime functions of the first degree ; these may be 
combined taken together a at a time and allowing repetitions in 

<■>! (gi + !)(<■>! + 2) . . . . ( 0l + q — 1) 
1. 2.3 a 

different ways. Similarly the a 2 primary prime functions of the second degree 
may, when h of them are taken together and allowing repetitions, be combined in 

6) 2 (<a 2 + l)((a 2 +2) (a 2 + b — 1) 

1.2.3 b 

ways, etc. 

Hence a product of a primary prime functions of the first degree, b primary 
prime functions of the second degree, etc., can be formed in 

% (&>i + 1) • • • • (»i + a — 1) »i ("i + 1) • • • • ("i + b — 1) 
__ . 6j 

ways. 

"We define the symbol f x j by the well known relation , 

/ x \ _ x(x— l)(a? — 2) (x — n + 1) 

\nj— n! ' 

where x is quite arbitrary, while n is a positive integer. 

By means of this symbol we may write the above product in the form 



(- 1 )" (~ a >-^(~ ?)•- 



If we take the summation of this product over all systems of numbers a,b,c,... 
which satisfy the relation 

a + 2b + 3c + = h , 

we have the number of all primary functions of degree h , i. e. 

a =2{(- »■(-?>- ')»(-?) •••■}. 

where the summation is to be taken over all systems of numbers a, b, c, ... 
which satisfy the condition 

a + 26 + 3c + = A . 



48 Hancock: Primary Prime Functions in Several Variables and 

Let a; be a variable ; we then have 

*Aj %KJ *AJ . • • • — ^ Aj , 

and if we multiply the above expression by x h , it follows that 

(P m *) h = 2{(~ l Y (~ «0 *" (- ^ (" ?) ^ • • ' * 1 ' 

where the summation is to be taken as before. 
This formula is true for all values of 

h = 0, + 1, + 2, .... ad, infinitum. 
If y is an arbitrary variable, whose absolute value is <C 1, then is 

i — u z^y ' 

Accordingly, if we assume that p m \ x | <C 1, then is 

ft — a > 

_J — = 2j&b\ 

and, consequently, 

(ci+ 26 + 3c+ =h), 



r r^^-iK-?)--}-?^- 1 ^-?)'} ■ 



or 

~Pmr» (a) v - - ' ' (6) 

since, in this manner for the above double summation, we may write a product of 
an infinite number of single summations owing to the convergence of the series. 
Further, since, in the double summation, h is taken from to oo, it follows also 
in the single summations that we must also cause the summations to be made 
from to oo. From the binomial theorem it follows that 



C 1 -*)""' =Z{(-^ (~^>"}> 

6 = *■ } 



etc. 
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Consequently, we have 

1 — p mX = (1 — a:)"" (1 — a 3 ) 10 ' (1 — a 3 ) 1 " 8 

= n{(i-<rf. 

d=l <■ ■» 

From this equation we may easily determine the quantities o lt a) z , o 3 , • . • • ad infini- 
tum, by equating like powers of x . 

We further have from this relation 

log (1 - p m x) = log J! { (1 - x d r I 

d=i <■ ' 

=2 jiog(i-^)-i 

d = \ ' ' 

=2 j^iog(i -*-)}. 
d=i * j 

If we differentiate this equation with respect to x, we have 



and, multiplying by a;, it follows that 
But, owing to the identical relation, 

I — as* ~ -ei 

the above equation becomes 

00 / oo -\ 



On the other hand we have 
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and consequently it follows that 

Since this equation must exist identically, we have by equating like powers of 
x on either side, the relation 

id) 

where, in the summation d is to be taken over all values for which h = d n , that 
is, d is taken over all divisors of A, including h. 

An immediate application of the above results is to be found in an exten- 
sion of a theorem due to Dedekind, a theorem which in the further development 
of the theory of algebraic numbers will hold the same important position as do 
the theorems of Fermat and Wilson in the ordinary theory of rational numbers. 

Consider the algebraic numbers that belong to a fixed realm of rationality* 
(Korper), which denote by £1 and let v be the totality (Dedekind, p. 537) of all 
the algebraic integers of the realm of rationality XX. 

This modul v (see Dedekind, p. 537) has the same relations with respect to 
the realm XX as unity has in the realm of rational numbers, for example 

V. V = V, 

V 

V 

and every algebraic integer in XX is divisible by the modul v. 

Further let p be a rational prime integer that is divisible by the prime ideal 
p [in v\ (Dedekind, p. 560). 
Then the norm of p is 

N{p)=pr, 

where / is a rational integer such that 

0<f<n, 
n being the degree of the realm £i (Dedekind, p. 565). 

* Dedekind, XI Supplement to Dirichlet's " Zahlentheorie, " fourth edition, p. 452. 

We shall in the following refer to this supplement by using merely the name of the author. 
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The number /is called the degree of the ideal p. 

If a and b are two arbitrary moduls, then the number of classes into which 
the algebraic integers that are contained in a may be distributed with respect to 
b is represented by the symbol* 

(a, b) = m, say. 

If we choose a definite integer out of each class, we have a complete representa- 
tive system of the modul a with respect to the modul b . 

These m integers may be denoted by p 1} p 2 , .... p m . They have the fol- 
lowing characteristics : 

1) Each of the m numbers is divisible by a . 

2) The difference of any two of these numbers is not divisible by b. 

3) Every number that is divisible by a is congruent to one of these m 
numbers (mod. b). 

Dedekind (p. 564) shows that 

(v, p) = N(p)=pf. 

Let p / = x and let p lt p 3 , . . . . p K be a complete representative system of the 
integers contained in the modul v with respect to the modul p . As unity is to 
be found among the integers in v, we take unity as the representative of the 
class to which it belongs and write one of the numbers pi , p 2 , . • • • p K equal to 
unity, say p 1 z=l. 

Dedekind (p. 570) further shows, if g> is any algebraic integer in £l, that 

6> p =a (mod. p). 

The following theorem follows at once : 

a^ -1 — l=U(x — a) (mod. p), 

where a; is a variable and the product is to be taken over a system of integers 
incongruent and relative prime to p. 

Since this congruence exists identically for all values of x, we have, when 
x = 0, the analogon of Wilson's theorem in the theory of rational numbers : 

IIo= — 1 (mod. p), 

* Dedekind, p. 509. 
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where the product is to be taken over a complete system of integers a which are 
incongruent (mod. p) and are relative prime to p . 
If a is an algebraic integer in II, and if 

a ph = a [mod. p] , 

where h is the smallest rational integer that satisfies this congruence, then h is 
called the height (Dedekind, p. 571) of the integer a with respect to the modu- 
lus p. 

It is clear that h ^f. 

Consider the infinite series of numbers 

a*°, a?\ oP\ aP\ 

with respect to the modulus p, and let h be the height of a. The first h of these 
numbers are incongruent (mod. p) , and it is seen that after the first h of these 
numbers, the next h of them are repeated in the same sequence, etc. 

The h numbers a**, aP\ a?\ aP h ~ l 

are called the period of the number a. 

It may be proved that the congruence 

x ph — x = (mod. p) 

has exactly p h incongruent (mod. p) roots ; and, indeed, this congruence is satis- 
fied by all quantities a whose height is A or a divisor of h, the number of such 
quantities being j9 fi . 

We therefore have 

1) x ph — x = H(x — a) (mod. p), 

where the product is to be taken over a system of p h incongruent (mod. p) inte- 
gers whose height is h or a divisor of A. 

In this product there appears, if a is an integer whose height is h, the 

product 

(x — a){x - a?) {x — a*') . . . . (x — a*>*~ 1 ) , 

a product which we may replace by a congruent (mod. p) primary prime func- 
tion of the h th degree in x with rational integral coefficients. 
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In the same way, there enters in the product 1) a product of the form 

if {} is an integer whose height is d j this latter product may also be replaced by 

a congruent (mod. p) primary prime function of degree d with rational integral 

coefficients. 

It is thus seen that 

as"* — x = IIP (x) (mod. p) , 

where, since p h = n S\da d , the product is to be taken over all the existing pri- 

(d) 

mary prime functions whose height is h or a divisor of h (Dedekind, p. 572). 

The preceding investigations have been made for algebraic integers in the 
fixed realm of rationality D. . We denote the realm containing all these 
integers by [v] . 

Instead of considering algebraic integers we shall now consider integral 

functions of several variables x lt x 9 , .... x m whose coefficients are those algebraic 

integers. We say that such functions belong to the realm of integrity [v, x lt x 2 , 

.... x m ~] , this realm being composed of all integral functions in these variables 

with constant coefficients that belong to the realm [v] . 

Let us consider first the functions belonging to the realm [v, scj and sup 

pose that 

f( Xl ) = <x x% + o^ x^- 1 + + a n , 

where a , a 3 , .... a n are algebraic integers in the realm [v\. 

Taken with respect to the prime ideal $ , the algebraic integers in v may be 
distributed, as shown above, into 

(v, p) =p f = x classes. 

Further since the norm of p, that is N(p) = x, it follows that the rational 
integers N (p^, N(p%), •••• -N (p*) are all less than x, the algebraic integers 
pi i o%, .-•• p K being as defined above. 

In another paper* the author has shown that one of the representatives p^, 
say, is such that 

Pitt = 1 (mod. p), 

*Memoire sur les syst^mes modulaires de Kronecker (Ann. de l'6col© Norm. Sup., t. XVIII, Sup- 
plement I, p. 64). 
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and further with respect to the modulus p, we have the same system of functions 
when we multiply the function / (a^) in turn by the numbers p lf p a , .... p, as we 
have when the function p i /(a; 1 ) is multiplied by this same system of numbers. 
Hence instead of considering the original function / (tcj) with respect to the 
modulus (p), we may consider the function f (ar a ) = pif{x^) with respect to this 
modulus. 

The function f (xi) has the form 

/o (#i) = atf + «i «a -1 + «2 *? ~ 2 + + a« > 

where a 1( a 2 , .... a n are to be found among the integers p lf p a , .... p K . 

It is clear that the number of functions having the form / (a^) is x n . 

This then is the number of incongruent functions of degree n in the realm 
[v, £cj with respect to the modulus p and these functions together with the prime 
ideal p constitute the modular system 

0,/o(aa)]- 

Next, suppose that ^(xj) is an irreducible function with respect to the 
modulus p and is of the form 

9i (»i) = a?' + ft at" 1 + ft a?'" 2 +••••+ ft,, 

where ft, ft, • • • • ft, are to be found among the integers p lf p t , .... p K . 
Let us form the prime modular system 

b>9i (»i)]- 

Then the number of incongruent (modd. p, g l (a^)) functions in the realm 
[v, jcJ is 05 n '. 

Let $ (xi, x z ) be an integral function in x 1 , x % with integral coefficients that 
belong to [»], and when expanded in descending powers of x % suppose that the 
form of 4>(cci, £c 2 ) is 

4> (x! , a? 2 ) = e? (*i) a$ + ^ («i) aF 1 + + d Y («i) . 

With respect to the modular system [p, g i (x i y\ we may always find a function 
d ~(ah) integral in a^ with coefficients that belong to [w] such that 

~d (a^) d (a-j) = 1 [modd. p , g 1 (x 1 )'] . 
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Hence, with respect to this modular system, the function d fa) $ fa , x z ) 
= $ (a?! , x z ) is of the form 

$o fa » x a) — x l + d\ fa) xl~ 1 + d 2 fa) x%~ z + + d y fa) , 

where the functions di(x 1 ), d 2 fa), .... ^ Y (£c 3 ) belong to the realm [v, x{] and 
are of degrees at most = n x — 1 in a?!. 

Consequently, the number of functions of this form is x n,y , and these func- 
tions form a system of incongruent residues in the realm [v, x x , sb 2 ] with respect 
to the modular system [p, g x (x x ), 4> fa, x 2 J] . 

Next suppose that, taken with respect to the modular system [p , g x fa)"] , 
the function 

g z fa, x > ) = & + Pi(x l )ap- 1 + p t (xdrt*-*+ .... + /M*i) 

is irreducible, and form the prime modular system 

[f>9ifa)> 9s fa. *»)]■ 

"With respect to this modular system, the number of incongruent functions in the 
realm [v, x x , x z ~] is as" 1 ** 1 . 

Continuing this process, let 

g 3 fa, x 2 , x 3 ) — x%> + y x fa, x 2 ) ag 8-1 + + y„ s fa , x 2 ) 

be an irreducible function with respect to the modular system [p, g x {x x ), g z fa, x z )] 
where the coefficients y x fa, x z ), . . . ■ y n ' fa, x 2 ) belong to ,the realm [y, x x , jb 2 ] . 
Then, with respect to the prime modular system 

D> . 9i fa) . & fa . <Ka) , g 3 fa , x z , 03 3 )] , 

there are je n '- n » Bs incongruent functions in the realm [v, x lt x % , x s ~\ . 
By extending this process, we form the prime modular system 

[ilf] [p , g x fa) , g z fa, x z ) , g z fa, x z , x 3 ) g m fa, x % a; m )] , 

where the function g t fa, x 2 , «,) is irreducible with respect to the modular 

system [p, g x fa), g z fa, x z ), g t _ x fa, x z a?i_i)], 

(« = 2 , 3 , .... m) 
and is of degree ra< in x { . 
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Then with respect to the modular system [M~\ there are x n i- n *-— nm incon- 
gruent functions in the realm [v, x x , x%, .... £c OT ] . 
For brevity write 

X( = ^.^....m^— lf 2, m) 

and let us denote the above residues by 

of which one is the function g m (x x , x z , . . . x m ). 

Omitting for the moment this residue from the consideration, it is seen that 
if £(x lt x 2 , .... x m ) is any quantity belonging to the realm [y, x x , x s , . . • • x m ] 
then is 

[£ (a?!, x 2 , sb*]"* -1 = 1 [modd. p, g x (x x ) g m (x 1} x 2 , a; m )] . 

Theorem. If r is any of the above residues r lt r 2 r Km , where we have used 

the functional signs instead of the functions themselves and if 

G(r) = A r" + A^— 1 + •••• 

+ A,= [modd. p, g x (x x ), g g (x x , x 2 ), g m (aj 1( x % , x m )~] , 

where A , A x , . . . . A v are functions of the realm [v, x lf x % a; m ] , and if further 

i ^0 [modd. p, g x {x x ), . . . . g m (x Xl x t , .... a? m )] , then the congruence l) cannot 
have more than v incongruent [modd. p, g x (a^), g % (x x , a%), . . . . g m (x x , x % , .... a; OT )] 
roots; if further 

G (r)= [modd. p, g x (a^), g t (a3 lr as,) , g»(xi, **> a*)]f 

has exactly v incongruent roots R x , R z , .... R v , say, with respect to this modular 
system , we have the identical congruence 

G(r) = A Yi(r — Bi) (modd. p,g 1 (x 1 ),g z (x 1 , x z ), g m (x x , x z , x m )] . 

i = l 

Hence since 

r"" — r = [modd. p, g x (x x ), g z (x x , a^), g m (x x , x 2 , a: m )] , 

has the x m incongruent [modd. p, g x (a^), g % (x x , x 2 ) , g m {x x , x 2 , .... cc m )] roots 

r lt r s , .... r Km above, it is seen that we have the identical congruence: 
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r"— 1 — 1 = JJ (r — r K ) [modd. p, 9l fa) g 2 , fa, ar,), .... g m fa, x z £c m )] 

where the congruence is to be taken over the x n — 1 residues r lt r 2 , . . . . r Ka not 

including g m fa , x z , x m ) . 

Equating the coefficients of r on either side of this congruence , we have the 
very general Wilson Theorem 

— l — II ? 'a [modd . p , g 1 fa), g 2 fa, x 2 ), g m fa, x 2 , x m )] , 

where the product is to be taken as above. 

Let £ fa, x % , .... x m ) be any quantity of the realm [y,x x ,x 2 , .... ar m ] so 
that therefore 

K (*i. x z> x m j\ Km = £ fa, x % x m ) 

[modd. p, g l fa), g z fa, x z ), g m fa, x z , x m )]. 

Hence if we write the functional sign for the function itself and give to x m its 
value p f - ni ■»■■•••»- = £>/, then is 

[£]* = £ [modd. p, g 1 fa), g 2 fa, x 2 ), g m fa, x. z , a m )]. 

Following the analogy of Dedekind we may call h the height of the function 
V fa, x-i, • ■ ■ ■ x m ) with respect to the modular system [p, g x fa), g 2 fa, x 2 ), ■ ■ ■ • 

g m fa , x 2 a? m )] when h is the smallest rational integer such that 

[>7]^ = >7 [modd. p, g x fa), g 2 fa , x z ) , g m fa, x z , . . . . a;,,,)] and consequently 

h<f. 

The functions 



yjP nf ^J> Mj yjPl t> .... yjPt \ 



constitute the period of the function 57 with respect to the modular system 

[p> 0i 0»i)> 9z («n x t) > 9™ 0»i» x 2 , a; m )] . 

The product 

(x — *7 p »)(sc — Yi Vn ){x — 57 p ») .... (x — *7 P »"" 1 ) , 

is congruent to 

P (tc, xi, x 9 , x m ) [modd. p, g t fa), g 9 fa, x z ), g m fa, x 2 , x m )~\ , 

8 
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where P (x, x x , x. z , .... x m ) is a primary prime function of the A th degree in x, of 
degrees not greater than n x — I'm x x ,n z — 1 in x 2 , n 3 — 1 in x 3 , .... n m — 1 in 
x m and whose constant coefficients are rational integers. 
It is easy to prove that the congruence 

x p h m — x = [modd. p, g x fa), g 2 fa, x z ), g m fa, x 2 , .... a3 M )] , 

has exactly p m incongruent [modd. p, g x {x x ), g z fa, x z ), g m fa, sc z , as,)] 

roots. 

Hence we have 

1) x A — x= Y\ (» — £) [p, gi fa), g % fa, x 2 ), g m fa, a%, a; m )] , 

where the product is to be taken over a system of p* incongruent [modd. p, g x (x x ), 
g % (cc, , x z ) , .... g m fa, x z , .... a? OT )] quantities which have a height A or a height 
d, where d is a divisor of h. 

In this product, if £ is a function of the height h, there appears as a factor 
the product 

(x - Q(x — ?-)(x - £4) .... (x — S*" 1 ), 

a product which may be replaced by a primary prime function as seen above. 

There appears also as a factor of the product 1), if d is a divisor of h, the 
product 

(x — ?)(x — £»-)(* — £*"-) . . . . (as — ^i" 1 ), 

where £' is a function which has the height d. 

This product may also be replaced by a primary prime function. 

It is thus evident that we may replace the product 1) by a product of prim- 
ary prime functions and we have in this manner 

x p ™ — x= JJP (as, x x , x z , ... av^modd.p,^ fa), g z fa, a? 2 ), . . . g m fa, x z , . . . a; m )], 

where the product is to be taken over a certain number of primary prime functions. 
Since every congruence between rational integers with respect to the modulus 
p, is also true when taken with respect to the modulus^, it follows, since all the 
coefficients in the primary prime functions are rational integers, that instead of 
the modular system 

[P> 9u 0»i)> 9% fa, x%)> 9m fa, x z , cc ro )] ; 
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we may write the modular system 

[p, G x fa), G s (asu x a ), G m (xi, x a , a,)] , 

where G t (x x , x 2 • • • • x t ) are the resulting functions when in g t (x x , x z , .... x t ) 
[*= 1, 2, .... m] we write instead of the algebraic integers p lt p 8 , .... p K which 
appear as coefficients the rational integers which belong to the same classes of 
which the integers p lf p a , .... o K have been taken as representatives; these 
rational integers are supposed reduced (mod. p). 
We thus have the identical congruence 

x p » — x = JJ P(x, x lt x 2 , x TO )[modd.jp, G x (xj), G % {x u x z ) Gnfax* x m )], 

where the product is taken over all primary prime functions of degree h or a 
divisor of h, the number of such functions being given by the formula (see 
p. 50) : 

A = 2 d ° d • 

In this connection, attention is called to two papers by the author : 1°. Mimoire 
sur les Systemes Modulaires de Kronecker, pp. 83 and 108, a paper which was pre- 
sented as a doctor's thesis to the University of Paris and published in extenso in 
the Ann. de FEcole Norm. Sup., t. XVIII. 2°. Some Remarks on Kronecker's 
Modular Systems, Compt. Rend, du Congres des Mathematiciens. Paris. 1900. 

I add a more general statement of a theorem first given in the above thesis, 
p. 42. 

Let 

1). |>. A (»)• /»(»)> ••••/» (^), K (*). h ( x )> • • ■ • K (a:)] 

be a modular system in which p is a prime ideal, and let the functions 

Aias), /»(*) /- (*). M*)» h *( x )< ■■■■ M 3 ^ *> elon S t( > the realm [».»]■ 

Further let the functions h x (x), h 2 (x), K(x) be linearly dependent with 

respect to the modulus p upon the functions f x (x),/ a (x), .... f„{x), i. e., let 

h t (x) h (x) = / (x) $„ (x) + A («) ft* (x) + . . . • + A (a) <p ni (as) [mod. p] , 

(«= 1, 2, m), 

where the functions & 4 (x), 4>«(x) ^i(x), <pni(®) belong to the realm [1, x] . 
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Then, if we suppose that the functions f x (x) ,/ z (x), f n (x) are linearly 

independent with respect to the modulus p , it may be shown precisely in the 
same manner, as was given on p. 42 of the thesis, that the system 1) may be 
replaced by an equivalent system which contains only n independent elements 
with respect to the modulus p. 

The theorem may be further generalized by considering functions of several 
variables taken with respect to the modular system [if] of page 43. 

University of Cincinnati, December 21, 1900. 



